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By numerical and empirical means a dynamic transition of a complex 
network was found from a hierarchical scale-free Minimal Spanning Tree 
(MST), representing the stock market before the recent worldwide finan- 
cial crash, to a superstar-like MST decorated by a scale-free hierarchy of 
trees representing the market's state for the period containing the crash. 
Subsequently, a transition from this latter (perheps) an unstable state to 
hierarchical scale-free MST decorated by several star-like trees is observed 
after the worldwide financial crash. In the present work we applied the 
MST technique, as a particularly useful canonical tool of a graph theory, 
to show the transitions on the (German) Frankfurt Stock Exchange (FSE). 
Analogous results we obtained earlier for the Warsaw Stock Exchange. Our 
results can serve as an empirical foundation for the theory of dynamic struc- 
tural and topological phase transitions on financial markets. 

PACS numbers: 89.65. Gh, 02.50.Ey, 02.50.Ga, 05.40.Fb, 02.30.Mv 



1. Introduction 

Just from two decades physicists have intensively studied the structural 
and topological properties of complex networks [ll[2] (and refs. therein) 
to better understand the mechanisms responsible for the evolution of com- 
plex systems. The network or graph theory is based on notions of vertex 
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(or node), which can be identified with an individual element of a system, 
and edge (or link), which represents any connection between the pair of 
nodes. Physicists have discovered that in the most real graphs, small and 
finite loops are rare and insignifican10. Hence, it can be assumed that their 
architectures is locally dominated by trees of which the properties have 
been extensively exploited. Therefore, we decided on the Minimal Span- 
ning Tree (MST) technique as a particularly useful, canonical tool in graph 
theory [3], being a correlation based network without any loop [SVlllj. For 
such a network the inter-node distance (for any pair of vertices) equals 
d{hj) = ~ C{i,j)). The transformation from the Pearson's correla- 

tion coefficient, C{i,j), to distance, d{i,j), is necessary because, the corre- 
lation coefficient does not obey the axioms of metric. 

We consider by numerical means an evolution of iV = 562 companies 
constituting the DAX within the most intriguing period ranging from 2005- 
01-03 to 2008-08-12. We divided this period for three sub-periods: (i) the 
first one ranging from 2005-01-03 to 2006-03-09 and consisting of 309 trading 
days, (ii) the next sub-period from 2006-04-20 to 2007-10-11 and consisting 
of 400 trading days, and (iii) the third one ranging from 2007-06-01 to 
2008-08-12 and consisting of 313 trading day^. The first sub-period only 
= 466 companies survived (from mentioned above 562), while the second 
and third ones already N = 479 companies, although some of them are 
different companies. Hence, during the market (or network) evolution from 
one sub-period to another, both verticies and edges may disappear while 
others may be born. Furthermore, the distances between verticies may also 
vary in time. Therefore, the number of verticies and edges we consider 
as (non-conserved) quantities varying over time, as are, for instance, their 
mean occupation layer [H [71ll2t [T^ assumed in this work as the most efficient 
characteristics of network dynamics. 

We applied the MST technique to find a self-organisation (or transi- 
tion) of a complex network during its evolution from a scale-free topology 
representing the stock market hierarchical structure before the recent world- 
wide financial crash P3] to a superstar-like tree (or superhub) decorated by 
scale- free hierarchy of trees (or hubs), representing the market structure 
during the period containing the crash. We suppose that the latter MST is 
rather an unstable (or metastable) state of financial market than its giant 
fiuctuation because, the structure of this state is too much ordered. 

Subsequently, we found the transition from this unstable (or metastable) 



^ Nevertheless, the stabihty and rebustness of real graphs should be systematically 
studied. 

^ Such a division, containing even a little overlap between the second and third sub- 
periods, gives the most distinct MSTs. Hence, also the differences between subsequent 
states of the market are the most distinct, as required. 
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state to scale-free topology decorated by the hierarchy of local star-like trees 
or hubs, representing the market structure and topology directly after the 
worldwide financial crash. 

As expected, all these types of transitions were found not only on the 
FSE but also on the Warsaw Stock Exchange (WSE) (a complex network 
of 274 companies, which are quoted on the WSE throughout the period in 
question) . 

We foresee that our results, being complementary to others obtained 
already earlier |2] (and refs. therein), can serve as a phenomenological foun- 
dation for the modelling of the dynamic structural and topological phase 
transitions and critical phenomena on financial markets |15] . 



2. Results and discussion 

The initial state (graph or complex network) of the FSE is shown in 
Figure [1] in the form of the hierarchical (as we prove below) a scale-free 
MStI. This graph was calculated for = 466 companies present on FSE for 
the sub-period of time from 2005-01-03 to 2006-03-09 (covering 309 trading 
days), when the worldwide financial crash had not yet occurred |14j . 

We focus our attention on the SALZGITTER AG - Stahl und Tech- 
nologic company, which is a suburban company for the most of the period 
of time considered. However, it becomes a central company for the MST 
presented in Figure [2l This means that it is a central company only for the 
sub-period from 2006-04-20 to 2007-10-31, which contains the worldwide fi- 
nancial crash. In other words, in this sub-period of time the SALZGITTER 
AG - Stahl und Technologic company is represented by the vertex, which 
has a much larger number of edges (or it is of a much larger degree) than any 
other vertex (or company) . This means that it becomes a dominant hub (or 
superhub) being a giant component of the MST. The company SALZGIT- 
TER AG - Stahl und Technologic plays a role on the FSE, analogous to the 
company CAPITAL Partners on the WSE [T8] . 

In the way described above, the transition between two structurally and 
topologically different states of the stock exchange is realized. Hence, we 
observe the transition from a scale-free MST (consisting of a hierarchy of 
local stars or hubs) to a superstar-like MST (or superhub) decorated by 
a scale-free hierarchy of trees, that is to the scale-free MST decorated by 



For the construction of the MST, we here used Prim's algorithm [16) . which is quicker 
than Kruskal's |16lll7j . particularly for A'^ ^ 1 which is the case. However, both 
algorithms are quite often used in this context. 
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Fig. 1. The hierarchical MST associated with the FSE (and consisting of = 466 
companies) for the sub-period from 2005-01-03 to 2006-03-09 (covering 309 trading 
days), which ranges distictly before the worldwide financial crash. The companies 
are marked by small circles, except SALZGITTER AG - Stahl und Technologic 
(marked by larger circle). We show below that this company plays a central role 
in the MST shown in Figure [2] Remarkably, if link between two companies is 
in dark grey, the cross-correlation between them is respectively great, while the 
distance between them is short (cf. the corresponding scale incorporated here). 
However, the geometric distances between companies, shown in this Figure by the 
lengths of straight line segments, are arbitrary, otherwise the tree would be much 
less readable. 



a temporal dragon kin^. Indeed, the MST shown in Figure [T] leads to 
the distribution of vertex degrees in the form of a power law (see plot in 
Figure ED- Remarkably, this degree distribution, f{k), is a pure power law 



* The equivalent terms 'superextreme event' and 'dragon king' stress that [26]: (i) we 
are dealing with an exceptional event which is completely different in comparison with 
the usual events; (ii) this event is significant, being distinctly outside the power law. 
For instance, in paper [27] the sustained and impetuous dragon kings were defined 
and discussed. 



0.33 



1.33 



Fig. 2. The supcrstar-likc (or supcrhub) MST for the FSE (eonsisting of iV = 479 
companies) observed for the sub-period from 2006-04-20 to 2007-10-31 (covering 400 
trading days) , which contains the worldwide financial crash. Then the SALTZGIT- 
TER AG - Stahl und Technologic company became a dominated hub (or supcrhub 
being a giant component of the MST network), i.e. the central company of this 
stock market. 



driven by the same, to a good approximation, exponent (equals 3.0 it 0.21) 
as that famous for the Barabasi-Albert (BA) complex network (with their 
natural rule of preferential linking of new vertices) [Il[l9]. More precisely, 
the exponent given above is distinctly larger than the corresponding one of 
the hierarchical MST on the WSE equals there 1.97 =F 0.13 [Hj; the latter 
also characterises, e.g., the complex network of e-mails [20]. Hence, the 
WSE seems to be a more risky for stock market investments than the FSE, 
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Empirical data: • 
slope = -3.00 +/- 0.21 : 
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Fig. 3. The power law distribution /(fc) vs. k (where k is the vertex degree) for 
the hierarchical scale- free MST network shown in Figure [TJ Notably, we obtained 
here (i.e. for the period from 2005-01-03 to 2006-03-09) the slope equals (to a good 
approximation) that for the Barabasi-Albert complex network (which equals 3.0). 
The number of companies taken into account in this period equals N = 466. This 
plot is based on the window width T ^ 309 td. The results obtained for T = 350 
and 400 are very similar, i.e. they are rather slowly-varying functions of T. 



also for other time intervals (see below for details). 

In FigureHlthe degree of distribution f{k) vs. vortex degree k is shown in 
a log- log plot. Apparently, this distribution is a power law driven by a slope 
equal to —2.86 =b 0.16. This slope is also characteristic of, e.g., the complex 
network of blogs |21] . However, the slope of the corresponding superhub on 
the WSE is driven by the distinctly larger slope equal to —2.33 =p 0.17; the 
latter slope is also characteristic for the complex network of actors (where 
also superstars are present) |22p23j . Remarkably, the plot in Figure Improves 
that the tree presented in Figure [2] can be considered to be a hierarchical 
scale- free MST decorated by a dragon king. Due to our hypothesis, the 
appearance of such a dragon king is a signature of a stock market crash 
imminenting within a few months (cf. ref. |18j). 
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Fig. 4. The power law discrete distribution f{k) vs. k (where k is the vertex degree) 
for the superstar-like MST decorated by the hierarchy of scale-free trees shown in 
Figured] One can observe that there is a single vertex, which has degree A: = 90. 
This richest vertex represents the SALTZGITTER AG - Stahl und Technologic 
company, which seems to be an extreme event or a dragon king j24H27j in the 
period from 2006-04-20 to 2007-10-31, being a giant component of the hierarchical 
scalc-frcc MST network [I]. The number of companies taken into account in this 
period equals 479. This plot is based on the window width T = 400 td. The results 
obtained for T = 350 and 450 are very similar, i.e. they are slowly- varying function 
of T. 



It would be a challenge to find a proper local dynamics (perhaps nonlin- 
ear) for our network. The more so, since the single vertex (representing the 
SALTZGITTER AG - Stahl und Technologic company) is located far from 
the straight line (in the log-log plot) and can be considered to be a tempo- 
rally outstanding, extreme event or a dragon king [24H27j . which condenses 
most of the edges (or links). Hence, the probability /(femax) = 1/479 = 
0.0021, where kmax = 90 is the degree of the dragon king (which is the 
maximal degree here). We suggest that appearance of such a dragon king 
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Fig. 5. The hierarchical graph of the MST network decorated by several local star- 
like trees for the FSE for the period of time from 2007-06-01 to 2008-08-12 (covering 
313 trading days). Apparently, the SALTZGITTER AG - Stahl und Technologic 
company is no longer a central hub. Where the link between two companies is in 
dark grey, the cross-correlation between them is greater, while the distance between 
them is shorter. However, the geometric distances between companies, shown in 
the Figure by the length of straight lines, are arbitrary, otherwise the tree would 
be much less readable. 



is a signature of a craslj^l 

In fact, the sub-period of time containing the financial market crash was 
divided into two slightly overlapping intervals: the first one (already consid- 
ered) from 2006-04-20 to 2007-10-31 and the second one from 2007-06-01 to 
2008-08-12. Although both time intervals contain the worldwide financial 
crash, only the first MST is decorated by the dragon king, while for the sec- 
ond time interval MST is decorated by several intermediate hubs somehow 
located between black swans and the dragon king (cf. Figures [5] and [6|). 
Hence, we can speculate that the dragon king appeared before 2007-06-01, 
which means it may have played the role of a crash precursor. (Further 
considerations concerning the dragon king localisation are indicated in the 
discussion of the plot in Figure [71) 

It is interesting that several new hubs appeared for the period of time 
from 2007-06-01 to 2008-08-12, while a single superhub (superstar) disap- 



^ Obviously, this is a promising hypothesis which requires a systematic study. 
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Fig. 6. The power law distribution /(fc) vs. k (where k is the vertex degree) for 
the hierarchical scale-free MST network shown in Figure [5j This distribution was 
obtained for the period from 2007-06-01 to 2008-08-12. Three points (associated 
with four different companies) appeared above the power law. This means that 
four large hubs appeared instead of a single supcrhub. The number of companies 
taken into account in this period equals 479. This plot is based on the window 
width T = 313 td. The results obtained for T = 350 and 400 arc very similar, i.e. 
they are slowly varying with T. 



peared, becoming a usual hub. This means that the structure and topol- 
ogy of the complex network significantly vary during its evolution over the 
market crash. This is well confirmed by the plot in Figure [6l where sev- 
eral points representing large hubs (but not superhubs) are located outside 
the power law. Apparently, this power law is driven by the slope equals 
—3.17 =F 0.23. Hence, the consideration of this network as somehow equiva- 
lent to a Barabasi-Albert complex network is rather doubtful. 

Furthermore, the above given considerations are well confirmed by the 
plot shown in Figure [71 where the clearly visible absolute minimum of 
the mean occupation layer is located at the end of January 2007 for the 
SALZGITTER AG - Stahl und Technologic company, assumed to be the 
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Fig. 7. Mean occupation layer of MST vs. time (counted in trading days (td)). 
The result (marked by the solid curve) is based on such central temporal hubs, 
which have currently the largest degree. The central temporal hub means that 
this hub can be replaced from time to time by other central hub during the stock 
market evolution. For comparison, the mean occupation layer was based on the 
SALZGITTER AG - Stahl und Technologic company assumed as to be the central 
hub all the time (the dashed curve). Apparently, the well defined absolute mini- 
mum, common for both curves, are placed at the end of January 2007, while the 
plot extends from October 2005 to October 2009. Hence, we can conclude that 
the SALZGITTER AG - Stahl und Technologic company is the central hub in this 
sub-period. This plot is based on the window width T = 400 td and time step of 
the scanning procedure equals St = 5 td. The results obtained for T = 300 and 350 
are very similar, i.e. they are slowly- varying function of T. 



central hub. 

More precisely, the temporal (time-dependent) mean occupation layer 
of the MST, mol[t;vo{t)], represents, as usual PSHHU] , the mean number of 
subsequent edges connecting a given vertex of the MST, Vj, j = 1, . . . ,N, 
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with the temporal central vertex, VQ^t), having currently the largest degree 
(and always counted as a null vertex). Hence, 

1 ^ 

mol [t;vo{t)] = — "^lev [vj {t),vo{t)], (1) 
i=i 

where N is the total number of vertices except the temporal central one, 
and lev[vj{t),vo{t)] is the current level of vertex Vj(t), j = 1,. . . ,N, rela- 
tively to V(){t). That is, lev[vj{t),VQ{t)] is the current number of the MST 
edges linking vertex Vj{t) with the central one vo{t). The remaining vertices 
(assumed as central ones) give at the same time a shallower temporal mini- 
mums. This approach is called the dynamic one, as the central vertex may 
vary from one company to another one during the stock market evolution. 
Apparently, for a pure superstar-like MST, Equation ([T]) gives l[t; vo{t)] = 1, 
as lev[vj{t),vo{t)] = 1, j = 1, . . . , N. However, for the real situation shown 
in Figure El there also exist several subtrees (or local star-like trees), besides 
the superstar-like tree, placed relatively far from the central vertex. Hence, 
it is not surprising that the resulting time-dependent mean occupation layer 
exceeds even 2.5 (cf. Figure [7]) being still, however, a sufficiently small. 

In Figure[7]two essentially different types of predictions were shown. For 
the first type of prediction (dashed curve) the SALZGITTER AG - Stahl 
und Technologic company was assumed to be the central hub all the time. 
Such an approach is called the static one. The second type of prediction 
(solid curve) was obtained witin the dynamic approach. Apparently, within 
the short sub-period ranging from 2006-11-01 to 2007-09-01 both approaches 
gave predictions, which coincidented. That is, the SALZGITTER AG - 
Stahl und Technologic company is certainly the central hub in this sub- 
period (which is the main segment of the longer sub-period from 2006-04- 
20 to 2007-10-31). Indeed, the super-star like tree survived only in this 
segment. This is the most significant result of our work indicating the 
existence of a more compact structure (mainly the super-star like one) at 
the beginning of 2007 than at other times. 

We can consider the time-dependent mean occupation layer to be a time- 
dependent disorder parameter. For instance, this parameter indicates that 
the MST shown in Figure [2] is less disordered than those shown in Figures 
[T] and El as expected. 

3. Concluding remarks 

In this work, we have studied the empirical evolving correlated network 
associated with the FSeJ^I - a stock exchange of medium capitalisation. Our 

^ We omitted results obtained for the WSE because they resemble those found for the 

FSE [ig. 
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result seem somewhat embarrasing that such a company of a medium size 
(herein SALZGITTER AG - Stahl und Technologie) becomes a dominant 
hub (or superhub) in the second period considered (cf. Figure [2] for details). 
Obviously, the analytical treatment of the dynamics of such a network, in 
particular the superstar-like tree formation, is still a challenge. 

Our work provides an empirical evidence that there is a dynamic struc- 
tural and topological the first order phase transition in the time range dom- 
inated by a stock market crash (that is, from 2006-04-20 to 2007-10-31). 
Before and after this range, the superhub (or unstable state of FSE) diap- 
pears and we observe either a pure hierarchical (or power law) MST or a 
hierarchical (or power law) MST decorated by several hubs, respectively. 
Hence, our results consistently confirm the existence of the following dy- 
namic structural and topological phase transitions, which can be briefly 
summarized as folows: 

phase of hierarchical MST - a stable stock market state 
=^ phase of the superstar-like MST - an unstable market state 
=^ phase of hierarchical MST decorated by several local star-like trees 

- a stable market state. 

We hypothesise that the first of these transitions can be considered to be a 
precursor of a financial crash as it appeared a few months before this crash. 

Another significant observation contained in this work comes from the 
power laws plotted in Figures [3l IH and [6j Namely, the exponent of degree 
distribution presented in FigureH]is, in fact, distinctly smaller than 3, which 
means that the variance of this vertex degree diverges. This result indicates 
that we are here dealing with criticality, which means that the scenario of our 
network evolution takes place within a scaling region p!| l33f[35] containing 
a critical phenomena. 

We can suppose that our results are complementary to those obtained 
earlier by Drozdz, Kwapieh and Speth [30]. Their results focused on the slow 
(stable) componet (or state). Namely, they constructed the MST network 
of 1000 highly capitalized American companies. The topology of this MST 
show its centralization around the most important quite stable node being 
the General Electric. This was found both in the frame of binary and 
weighted MSTs. 

Noteworthly, the fact should be stressed in this context that the discon- 
tinuous phase transition (i.e. the first order phase one) evolves continuously 
before the continuous phase transition (i.e. before the second order one). 
This discontinuous phase transition goes over the unstable state involving, 
perheps, a superheating state such as the superhub in our case. This can- 
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not be considered as a nois^ in the system but rather should be considered 
as a result of the natural evolution of the system until the critical point is 
reached (cf. [2] and refs. therein, where the role of stable states (or slow 
components) on NYSE or NASDAQ was considered by using binary and 
weighted MSTs). 

In this work we also studied the stock market evolution for the subse- 
quent time interval from 2008-07-01 to 2011-02-28 and found the power law 
degree of distribution driven by exponent equals 2.82 it 0.36. In addition, 
the power law was decorated by a few points located far above this law. 
Perhaps this indicates that the system, after leaving the previous critical 
region, is approaching a new one. We can suppose that the phenomenolog- 
ical theory of cooperative phenomena in networks proposed by Goltsev et 
al. |38j might be a promising first attempt. 

An alternative view might consider the superhub phase to be a tempo- 
ral condensate pQ. Hence, we can briefly reformulate the above-mentioned 
phase transitions as representing the dynamic transition from the excited 
phase into the condensate and then the transition outside of the condensate 
to an excited phase again. 

We can conclude this work with the hope that the detailed study of 
phase transitions presented may define the basis of a better understanding 
of a stock market crash dynamics. 
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